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Method and Arrangement for the Visualisation of Data 

The present invention relates to the visualisation of data by 
the use of what is known as "tree-mapping". 

Tree-mapping is a known technique in which a structured tree 
is used to organise data and in which data are visually 
presented through a type of map consisting of, for example, a 
number of rectangles and squares that together fill the area 
within an outer frame. 

The size of each element, that is, of each rectangle or 
square, corresponds to one parameter of the data that are 
stored in the tree, and a second parameter is represented by, 
for example, the colour of each rectangle or square. The 
elements, i.e. the rectangles and squares, normally 
completely fill the said frame. 

One example of the use of what is known as "tree-mapping" is 
to make visible the size and the share price for companies on 
a stock exchange. In this case the surface area of each 
rectangle or square represents the stock exchange value of 
the. relevant listed company, and the colour of the relevant 
rectangle or square represents the change in share price 
from, for example, the preceding trading day. The rectangles 
and the squares can represent, instead .of the stock exchange 
value, the fraction of the share of the total trading volume 
on the preceding trading day. The rectangles and squares 
together completely fill the said frame, which is normally -a 
rectangle. This means that the companies that are represented 
in the map, for example the 30 most frequently traded 
companies, fiil 100% of the area of the frame. The various 
rectangles and squares are thus given proportions relative to 
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each other. This type of tree-mapping provides an image of 
the stock exchange over which it is very easy to gain an 
overview, and which is very easy to understand. 

The tree-mapping is based on a structured tree. The root has, 
for example, three offspring. One offspring in the example 
above may represent, for example, the pharmaceuticals sector, 
one offspring may represent manufacturing industry, and one 
offspring may represent the telecommunications industry. Each 
one. of the three offspring has, for example, three offspring. 
For example, the offspring of the telecommunications industry 
may be telephone companies, system suppliers and telephone 
suppliers. Each of these nodes can, in turn, have three 
offspring. As an example, the node of telephone companies can 
have for its offspring Telia, Tele2 and Vodaphone, which are 
listed on the Stockholm stock exchange. 

If the colour of a particular element corresponds to the 
change in share price since the previous trading day, such 
changes are to be calculated for each leaf and for its 
ancestors-. The changes are then to be inserted into the 
relevant element . 

The value of the contents of an inner node is the sum of the 
values of its offspring, i.e. in the example: the value of 
the telecommunications sector, the value of the telephone 
companies, and the individual values of the listed companies 
Telia, Tele2 and Vodaphone. 

The structure of the tree may, of course, be freely chosen. 

When a tree-mapping is to be carried out according to the 
example above, the stock exchange values of the said listed 
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companies, those that are leaves, are requested. The sum of 
the values of these is calculated, and this sum forms the 
value for telephone operators, i.e. the parents of the 
leaves. This value is subsequently added to the values of the 
5 nodes for system suppliers and telephone suppliers, whereby 
that value of the node of the telecommunications industry is 
calculated . 

The tree-mapping is often carried out at different levels. A 
70 highest level may be that a map of only the nodes at level 1 
is displayed within the said frame. By marking a node by, for 
example, clicking on a computer monitor, the offspring of the 
parent can fill the complete frame. It is in this way 
possible to zoom in down to the lowest level. 

75 

The calculation and thus the execution of a tree-mapping of, 
for example, a stock exchange with hundreds of companies and 
in which different levels are present requires a long time 
due to the "fact that the complete map is recalculated at each 
20 updating, based on the values in the lowest level. This means 
that tree-mapping of, for example, a stock exchange is 
carried out only at certain, long, intervals of time. 

It is an intense desire to be able dynamically to change the 
25 map as the changes take place. 

The present invention satisfies this desire. 

The present invention thus relates to a method and an 
30 arrangement for the creation of a visualisation of data 
through what is known as "tree-mapping" displayed on a 
monitor with the aid of a computer, where tree-mapping is a 
known technique in which a structured tree is used to 
organise data, in which data is visually presented through a 
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map consisting of geometric elements, such as a number of 
rectangles and .squares, which geometric elements correspond 
to offspring of the root of the tree and which together 
represent the highest level of the tree and which together 
completely fill an outer frame, and in which the size of each 
element, i.e. the size of each rectangle or square, 
corresponds to the value of one parameter of the data that 
are stored in the nodes of the tree, and in which a second 
parameter is represented by, for example, the colour of each 
rectangle or square, and in which one or several of the said 
elements can be subdivided into smaller elements, 
corresponding to a branching of the tree, where the smaller 
elements represent a lower level, and where the smaller 
elements together wholly or partially fill the area of the 
level that lies immediately above and where the said smaller 
elements in a corresponding manner can be further subdivided 
into further smaller elements, corresponding to a further 
branching, which further smaller elements represent a further 
lower level, etc., and is characterised in that when a change 
of the value of one parameter takes place at one node, the 
value of the parent of the node in the direction towards 
higher levels is recalculated, based on the node in which the 
change has taken place, until the value of the said elements 
along the relevant pathway of calculation and the value of 
the said geometric elements have been calculated, leading to 
the- sizes of the geometric elements at the highest level have 
relative proportions assigned to them taking into account the 
said changed value such that the said frame is completely 
filled, and in that all elements have relative proportions 
assigned to them relative to the changed area at the 
immediately higher level. 



WO 2004/079567 



5 



PCT/SE2003/002063 



The invention is described below in more detail in 
association with an embodiment shown in the attached 
drawings, where: 

- Figure 1 illustrates a tree structure 
5 - Figure 2 illustrates a map. 

A tree that is used to organise data is shown in Figure 1. 

This data are presented visually in Figure 2 through a . map 
70 consisting of geometric elements, such as a number of 
rectangles and squares-. 

X in Figure 1 represents the root of the tree. The reference 
symbols A, B and C represent offspring of the root of the 

is tree and are thus the next level of the tree. The reference 
symbols D, E and F represent offspring of the node A. The 
reference symbols G and H represent offspring of the node B. 
The reference symbols I, K, L and M represent branches from 
the node C. The reference symbols D to M are located at a 

20 lower level in the tree than the level of A to C. 

The geometrical elements in Figure 2 have the same reference 
symbols as those in Figure 1. .Thus, the elements A, B and C 
in Figure 2 represents offspring of the root of the tree, 

25 which elements together represent the next highest level of 
the tree and which together completely fill the outer frame. 
Each element A — M is a node, the area of which, i.e. the 
size of each rectangle or square, corresponds to the value of 
one' parameter in the data that are stored in the tree, and 

30 where a second parameter is represented by, for example, the 
colour of each rectangle or square. 
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One or several of the said elements A - C can be subdivided 
into smaller elements D - F; G - H; I - M; where the smaller 
elements represent a lower level, and where the smallest 
elements together fill completely the area A - C of the 
5 highest level, and where the said smaller elements can be 
subdivided in an equivalent manner into further smaller 
elements, corresponding to a branching of the tree, which 
further smaller elements represent a further lower level, 
etc . 

10 

The figures can as an example be considered to represent a 
stock exchange X, such as the Stockholm stock exchange. The 
area of the outer rectangle in Figure 2 thus represents the 
complete stock exchange value for the three sectors A, B and 
75 C, for which the telecommunications industry, the 
pharmaceuticals sector and manufacturing industry have been 
above taken as examples. The area A relative to the outer 
rectangle thus corresponds to the value of the 
telecommunications industry relative to the remainder. 

20 

As Figure 2 makes clear, the element A can be subdivided into 
smaller elements D, E and F corresponding to the values for 
telephone operators, system suppliers and telephone 
suppliers. The elements B and C can, in a corresponding 
25 manner be subdivided into smaller elements at a lower level. 

In order to place the said geometric elements with a surface 
area that corresponds to, for example, the value of a 
company, it is important that the companies are arranged in 
30 order of size. This is illustrated in Figure 1. The reason 
for this is that the largest element must be placed first, 
followed by the next largest, etc., since the elements 
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together . will completely fill an element at the next highest 
level. 

What has been described above in association with Figures 1 
and 2 is the prior art. 

The present invention concerns a method and an arrangement to 
carry out dynamic changes in a map equivalent to the one 
shown in Figure 2 . 

When a change in the value of a parameter takes place at a 
node, as is illustrated in Figure 1 by the element E ' , only 
the value for the ancestors of the node in the direction, 
towards higher levels based on the node in which the change 
has taken place is recalculated, according to the invention, 
until the value of the said elements along the relevant 
pathway of calculation D, E, F, A and the value of the said 
geometric element A at the highest level have been 
calculated, which leads to the size of the geometric elements 
A, B, C at the highest level are given mutual proportions 
taking into consideration the said changed value such that 
the said frame is completely filled, and to all elements G, 
H, I, K, L, M at lower levels are given mutual proportions 
relative to the changed areas B, C at the next highest level. 

This means that the elements E and A are recalculated based 
on the change, while other elements are given the correct 
proportions. 

This method involves a very great saving in time with respect 
to the necessary calculations-. It can be shown that if the 
tree has N nodes, which requires of the order of N 
calculations in order to update the map when using 
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traditional management of the tree, it is adequate when using 
the present invention to carry out of the order of log(N) 
calculations , where the base of the logarithm is the average 
degree of nodes in a tree, and where' log(N) is thus an 
5 approximation of the height of the tree. 

This increased speed of calculation makes it possible to 
achieve a dynamic. "tree-mapping", in which the user 
experiences that the map that is displayed is continuously 
io updated. 

It is intended that, the said "change of value" of a node is 
to denote that a node has changed its value, or has been 
removed or added. 

75 

According to one preferred embodiment, a calculation is 
caused to take place for changes that exceed a certain 
amount. No updating is carried out in the case in which a 
change is so small that the human eye would not be able to 
20 appreciate any difference between a recalculated element 
relative to the surrounding correctly proportioned elements. 
It is preferred that it should be possible to select the said 
certain amount through an instruction to a computer that is 
present . 

25 

It has been mentioned above that further parameters may be 
present and can be mirrored in, for example, the colour of a 
particular element. Such parameters may be sums, minima, 
maxima, mean value or variances, or other parameters that 
so depend on the area in which the tree-mapping has been 
applied. 
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According to one preferred embodiment, one or more 
parameters, such as colour, of the said elements, will be 
caused to be updated following the calculation of the 
distribution of area among the elements present. 

Tree-mapping has been described above using as an example the 
visualisation of a stock exchange. It can, however, be 
applied in totally different areas such as retail trade, 
where each element represents, for example, the sales of 
goods within a product group and where the colour of the 
element can be a measure of the availability of goods within 
the relevant product group. A second example may be within 
the travel industry, in order to obtain an overview of the 
booking situation, etc . . 

Furthermore, the relative location of an element in a rigid 
order may, instead of surface area, be one parameter, and the 
colour, for example, of the elements may be a second 
parameter . 

It can also be arranged such that the displayed elements do 
not completely fill the outer frame, and that outside of and, 
possibly, between the elements displayed can unused areas be 
present that form, for example, a ■ background to the elements 
displayed. 

The present invention thus is not to be considered to be 
limited to any particular application. Nor is the invention 
to be considered to be limited to the geometric design of the 
maps . 
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Thus the invention is not to be considered to be limited to 
the embodiments described above, but it can be varied within 
the framework specified by the attached claims. 
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Claims 

1. A method for the creation of a visualisation of data 
through what is known as "tree-mapping 11 displayed on a 
monitor with the aid of a computer, where tree-mapping is a 
known technique in which a structured tree is used to 
organise data, where the data are visually presented through 
a map consisting of geometrical figures such as, for example, 
a number of rectangles and squares, which geometric figures 
correspond to offspring of the root' of the tree and which 
together wholly or partially fill an outer frame and where 
each element is a node the area of which, i.e. the size of 
each rectangle or square, corresponds to the value of one 
parameter in the data that are stored in the nodes of the 
tree and where a second parameter is represented by, for 
example, the colour of each rectangle or square, and where 
one or several of the said elements can be subdivided into 
smaller elements, corresponding to a branching of the tree, 
where the smaller elements represent a lower level and where 
the smaller elements together wholly or partially fill the 
area of the level that lies immediately above them and where 
the said smaller elements in an equivalent manner can be 
further subdivided into further smaller elements, 
corresponding to a further branching, which further smaller 
elements represent a further lower level, etc., 
characterised in that when a change takes place 
in the value of one parameter at one node, the value of the 
node's parent in the direction towards higher levels is 
recalculated, starting at the node in which the change has 
taken place, until the value of the said areas along the 
relevant calculation pathway and the value of the said 
geometric figures have been calculated, in that . the size of 
the geometric elements at the highest level have been given 
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correct relative proportions with respect to the said changed 
value such that the said frame is filled fully or partially 
and in that all' elements have been given correct relative 
proportions with respect . to the changed area of the level 
5 that lies immediately above, whereby the speed of calculation 
is increased such that changes can be made visible 
dynamically. 

2. The method according to claim 1, 

10 characterised in that when a change in the value 
of a parameter takes place in one node, the node and its 
siblings, i.e. nodes that lie at the same level, are sorted, 
according to their sizes, after which the values of the 
parameters are recalculated for the ancestors of the node in 
75 the direction towards higher levels, where the siblings are 
sorted according to their sizes at each level and in that a 
map representing the values of the nodes is subsequently laid 
out at the highest level of the tree and downwards. 

20 3. The method according to claim 1 or 2, 

characterised in that the said "change" is 

intended to denote the change in value of a node, or its 
removal or its addition. 

25 4. The method according to claim 1, 2 or 3, 
characterised in that a recalculation is caused 
to take place for changes that exceed a certain amount. 

5. The method according to claim 1, 2, 3 or 4, 
30 characterised in that one or several parameters, 
such as colour, in addition to the said areas, are caused to 
be updated after the distribution of area among the elements 
present has been calculated. 
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6. An arrangement for the creation of a visualisation of data 
through what is known as "tree-mapping" displayed on a 
monitor with the aid of a computer where tree-mapping is a 
known technique in which a structured tree is used to 
organise data, where the data are visually presented through 
a map consisting of geometrical figures such as, for example, 
a number of rectangles and squares, which geometric figures 
correspond to offspring of the root of the tree and which 
together wholly or partially fill an outer frame and where 
each element is a node, the area of which, i.e. the size of 
each rectangle or square, corresponds to the value of one 
parameter in the data that are stored in the nodes of the 
tree and where a second parameter is represented by, . for 
example, the colour of each rectangle or square, and where 
one or several of the said elements can be subdivided into 
smaller elements, corresponding to a branching of the tree, 
where the smaller elements represent a lower level and where 
the smaller elements together wholly or partially fill the 
area of the level that lies immediately above them and where 
the said smaller elements in an equivalent manner can be 
further subdivided into further smaller elements, 
corresponding to a further branching, which further smaller 
elements represent a further lower level, etc., and in which 
a computer connected to a database is arranged to control a 
monitor such that a map of the said elements is formed, 
characterised in a computer is arranged to 
recalculate, when a change takes place in the value of one 
parameter at one node, the value of the node's parent in the 
direction towards higher levels, starting at the node in 
which the change has taken place, until the value of the said 
areas along the relevant calculation pathway and the value of 
the said geometric figures have been calculated, in that the 
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computer is arranged to give the correct proportions with 
respect to the said changed value to the sizes of the 
geometric elements at the highest level such that the said 
frame is filled fully or partially filled, and in that the 
computer is arranged to give the correct relative proportions 
with respect to the changed area of the level that lies 
immediately above to all elements, whereby the speed of 
calculation is increased such that changes can be made 
visible dynamically . 

7. The arrangement according to claim 6, 

characterised in that the computer is arranged 
to sort the node and its siblings, i.e. nodes that lie at the 
same level, according to their sizes when a change in the 
value of a parameter takes place in one node, that the 
computer is arranged to recalculate subsequently the values 
of the parameters for the ancestors of the node in the 
direction towards higher levels, and at each level to sort 
the siblings according to their sizes and in that the 
computer is subsequently arranged to lay out a map 
representing the values of the nodes at the highest level of 
the tree and downwards. 

8- The arrangement according to claim 6 or 7, 
characterised in that the said "change" is 
intended to denote the change in value of a node, or its 
removal or its addition. 

9. The arrangement according to claim 6, 7 or 8, 
characterised in that the computer is arranged 
to carry out a calculation when changes that exceed a certain 
amount have been recorded. 
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10. The arrangement according to claim 6, 7, 8 or 9, 
characterised in that the computer is arranged 
to cause one or several parameters, such as colour, in 
addition to the said areas to be updated after the 
distribution of area among the elements' present has been 
calculated . 



16 

Abstract of the Disclosure 



A method and arrangement for the creation of a visualisation of data through "tree- 
mapping" displayed on a monitor with the aid of a computer, in which a structured tree is 
used to organize data, which data is visually presented through a map consisting of 
geometric elements. The geometric elements correspond to offspring of the root of the 
tree and together represent the highest level of the tree and completely fill an outer frame. 
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